MULTI-SERVER FILE DOWNLOAD 

CROSS REFERENCE TO RELATED APPLICATIONS 

This application is a continuation application of U.S. Patent Application 
No. 09/448,179, filed on November 24, 1999, which is hereby incorporated by 

5 reference. 

FIELD OF THE INVENTION 

The present invention relates to computer networks in general, and 
more particularly to methods and apparatus for downloading a file from a server. 

BACKGROUND OF THE INVENTION 

iulO Transfer protocols for downloading files from serving computers 

C3 (servers) to client computers (clients) via computer networks such as the Internet 
ft] are well known in the art. Two commonly used transfer protocols include the File 
O Transfer Protocol (FTP) and the Hypertext Transfer Protocol (HTTP). Generally 
speaking, in order to download a file a client establishes a single data transfer link 
Ml 5 with a sen/er during a file transfer session through which the contents of the file is 
fit transmitted from the server to the client. 

m Recent developments in file transfer software which implement the 

various transfer protocols include the ability to begin downloading a file from a 
point other than the start of the file simply by instructing the server to begin 
20 transmitting the file from a specified byte offset This has led to the development 
of file transfer software that is able to resume a download where the data transfer 
link has been broken in the middle of a download. The download is simply 
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continued from the point at which the download stopped in another file transfer 
session via another data transfer link with the server. 

This ability to download a file in sections has more recently led to the 
development of file transfer software which establishes multiple data transfer links 
with a server where different portions of a single file are downloaded via different 
data transfer links and reassembled at the client. This generally results in a fife 
being downloaded to a client faster due to the greater cumulative throughput of 
multiple data transfer links with a single server as compared with that of a single 
data transfer link with the server 



P-2692-US1 



SUMMARY OF THE INVENTION 

The present invention seeks to provide improved methods and 
apparatus for downloading a file from a server. 

There is thus provided in accordance with a preferred embodiment of 
5 the present invention a method for downloading a file to a client, the method 
including the steps of a) determining the presence of the file on each of a plurality 
of secondary servers, b) retrieving a plurality of portions of the file from any of the 
servers, where at least a first of the portions is retrieved from a first of any of the 
servers and at (east a second of the portions is retrieved from a second of any of 
10 the servers, and c) assembling the file at the client from the plurality of portions, 
M= Further in accordance with a preferred embodiment of the present 

u invention the method further includes the step of d) determining the presence of 
fU the file on a primary server and thereafter performing the determining step a), and 
O where the determining step a) includes determining whether the file on each of 
s 15 the plurality of secondary servers is a duplicate of the file on the primary server. 
H= Still further in accordance with a preferred embodiment of the present 

ffj invention the method further includes the steps of e) determining the performance 

u ; 

fill of a plurality of the servers, f) ranking the plurality of servers from best performing 
to worst performing, and where the retrieving step b) includes retrieving from a 
20 selected plurality of the plurality of servers selected in order of their ranking from 
best performing to worst performing. 

Additionally in accordance with a preferred embodiment of the present 
invention the determining the performance step includes determining the 
response time of the server. 
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Moreover in accordance with a preferred embodiment of the present 
invention the determining the performance step includes determining the 
throughput of the server. 

Further in accordance with a preferred embodiment of the present 
invention the retrieving step b) includes discontinuing retrieving any of the portions 
from any of the servers that provides its portion at a performance level that falls 
below a predefined performance level, and continuing retrieval of the 
retrieval-discontinued portion from any other of the servers. 

Still further in accordance with a preferred embodiment of the present 
invention the retrieving step b) includes retrieving using File Transfer Protocol 
(FTP), 

Additionally in accordance with a preferred embodiment of the present 
invention the retrieving step b) includes retrieving using Hypertext Transfer 
Protocol (HTTP). 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention will be understood and appreciated more fully 
from the following detailed description taken in conjunction with the appended 
drawings in which: 

Fig. 1 is a simplified illustration of a multi-link, multi-server file transfer 
system, constructed and operative in accordance with a preferred embodiment of 
the present invention; 

Fig, 2 is a simplified flowchart illustration of a method of operation of the 
system of Fig, 1 , operative in accordance with a preferred embodiment of the 
present invention; 

Fig. 3 is a simplified flowchart illustration of a method of implementation 
of step 130 of Fig. 2, operative in accordance with a preferred embodiment of the 
present invention; and 

Fig, 4 is a simplified flowchart illustration of a method of implementation 
of step 140 of Fig. 2, operative in accordance with a preferred embodiment of the 
present invention. 



P-2692-US1 



DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

Reference is now made to Fig. 1 which is a simplified illustration of a 
multi-link, multi-server file transfer system, constructed and operative in 
accordance with a preferred embodiment of the present invention. In the system 
5 of Fig. 1 a client computer 10 is shown having established a data transfer link with 
each of three server computers 12, 14, and 16 via a network 18, such as the 
Internet. Although one link is shown between client 10 and each of three servers 
in Fig. 1 , it is appreciated that more than one link may be established between 
client 10 and each of any number of servers. In the illustration file XYZ.DOC is 
10 shown being downloaded from servers 12, 14, and 16 in three separate portions 
using the File Transfer Protocol (FTP), the Hypertext Transfer Protocol (HTTP), or 
any other protocol known in the art that supports the downloading of a portion of a 
file starting at a location determined by the requestor, often starting at a location 
other than the beginning of the file, such as by specifying a byte offset. The 
M5 portion being downloaded from server 12 begins at byte offset 0, the portion from 
If server 14 begins at byte offset 1000, and the portion from server 16 begins at byte 
fU offset 2000. The three portions are then transferred to client 10 where they are 
ru then assembled into a single file XYZ^DOC comprising the three portions 
transferred from servers 12, 14, and 16 and spanning bytes 0 - 3000, as is shown 
20 by an arrow 20. 

Reference is now made to Fig. 2 which is a simplified flowchart 
illustration of a method of operation of the system of Fig. 1, operative in 
accordance with a preferred embodiment of the present invention. The method of 
Fig. 2 may be implemented in client 10 using executable software, hardware, or 
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any suitable combination thereof using conventional techniques. In the method of 
Fig. 2 a file to be downloaded is indicated at client 10 using any known data entry 
or selection technique, such as by clicking on a Hypertext Markup Language 
(HTML) link in a web page within a browser running on client 10 (step 100), In the 
embodiment of Fig. 2 the indication of the file preferably includes the location of a 
primary server on which the file may be found. This may be effected through the 
use of a Universal Resource Locator (URL) or any other location indicator known 
in the art. The file on the primary server is then identified by the client (step 110), 
typically to provide one or more file characteristics such as file name and size. 
Next, the presence of the file on one or more secondary servers is determined 
such that the file on a secondary server is a duplicate of the file on the primary 
server in that it has the same file characteristics as the file on the primary server 
(step 120). The client may maintain a list of the addresses of such secondary 
servers and/or may query search engines using known metasearching 
techniques. Once the primary and secondary servers are determined the client 
establishes one or more data transfer links with each of two or more servers (step 
130) and instructs the servers to begin downloading portions of the file, such that 
each data transfer link conveys a different portion of the file and each server 
begins the download of each portion at a different location within the file as 
specified by the client (step 140). The number of servers and data transfer links 
chosen to download portions of the file may be determined using known statistical 
methods and measures of throughput, although a default number of servers and 
data transfer links may be specified to start with. The portions received at the 
client are then assembled to form the requested file (step 150). 
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Reference is now made to Fig. 3 which is a simplified flowchart 
illustration of a method of implementation of step 130 of Fig. 2, operative in 
accordance with a preferred embodiment of the present invention. In the method 
of Fig. 3 the client determines the performance of various primary and secondary 
servers using known techniques such as PINGing (step 1310) or other known 
performance measuring methods. The performance of a server may be 
expressed using any known performance measurements such as, but not limited 
to, response time and/or throughput. The servers are then ranked according to 
their speed from best performance to worst performance (step 1320). The 
servers from which the client downloads portions of the file are then preferably 
selected in order of their rank (step 1330). 

Reference is now made to Fig. 4 which is a simplified flowchart 
illustration of a method of implementation of step 140 of Fig. 2, operative in 
accordance with a preferred embodiment of the present invention. In the method 
of Fig, 4 the client instructs the servers to begin downloading portions of the file, 
such that each data transfer link conveys a different portion of the file and each 
server begins the download of each portion at a different location within the file 
specified by the client (step 1410). The performance of each server and/or each 
data transfer link as determined using conventional performance measurement 
techniques, such as bit rate, is preferably monitored periodically or continuously 
(step 1420). Should the performance of a server and/or data transfer link fall 
below a predefined performance level, the download via that server/data transfer 
link is preferably discontinued (step 1430). A data transfer link to a new server 
and/or new data transfer link to a current server is then established, and the 
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remainder of the portion whose download was discontinued is downloaded 
through the link preferably starting from the location within the file at which the 
download was discontinued (step 1440). It is also appreciated that a data transfer 
link to a server may be discontinued in compliance with a user-directive not 
5 necessarily related to server performance. 

While the methods and apparatus disclosed herein may or may not 
have been described with reference to specific hardware or software, the methods 
and apparatus have been described in a manner sufficient to enable persons of 
ordinary skill in the art to readily adapt commercially available hardware and 
10 software as may be needed to reduce any of the embodiments of the present 
invention to practice without undue experimentation and using conventional 
techniques. 

While the present invention has been described with reference to a few 
specific embodiments, the description is intended to be illustrative of the invention 
15 as a whole and is not to be construed as limiting the invention to the embodiments 
shown. It is appreciated that various modifications may occur to those skilled in 
the art that, while not specifically shown herein, are nevertheless within the true 
spirit and scope of the invention. 
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